A computational approach to the structural analysis of uncertain kinetic systems

摘要

A computation-oriented representation of uncertain kinetic systems isintroduced and analysed in this paper. It is assumed that the monomialcoefficients of the ODEs belong to a polytopic set, which defines a set ofdynamical systems for an uncertain model. An optimization-based computationmodel is proposed for the structural analysis of uncertain models. It is shownthat the so-called dense realization containing the maximum number of reactions(directed edges) is computable in polynomial time, and it forms asuper-structure among all the possible reaction graphs corresponding to anuncertain kinetic model, assuming a fixed set of complexes. The set of corereactions present in all reaction graphs of an uncertain model is also studied.Most importantly, an algorithm is proposed to compute all possible reactiongraph structures for an uncertain kinetic model.